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Abstract. Let (S n ) n >0 be a H d -valued random walk (d > 2). Using Babillot's method [2], we give general conditions 
on the characteristic function of S n under which (S n )n>0 satisfies the same renewal theorem as in the independent case 
(i.e. the same conclusion as in the case when the increments of (Sn) n >o are assumed to be independent and identically 
distributed). This statement is applied to additive Junctionals of strongly ergodic Markov chains under the non-lattice 
condition and (almost) optimal moment conditions. 

1 Introduction 

Let (S n ) n >o be a R -valued random walk. Renewal theory gives the behavior, as ||a|| — > +00, 
of the positive measures U a (-) defined on the Borel cr-algebra B(M. d ) of M. d as follows : 

+00 

Va G M. d , VA G B(R d ), U a (A) = J^E[U(5 n - a)] . (1) 

71=1 

To define the renewal measure U a (-), the sequence (S n ) n >o has to be transient: for independent 
or Markov random walks, this leads to consider the following cases: 

1. d > 3 and K[S\] = (centered case), 

2. d > 1 and E[Si] 7^ (non-centered case): in this case, the behavior of U a (-) is specified 
when ||a||— 7>+oo in the direction ofE,[S\]. 

The behavior of U a (-) also depends on the usual lattice or non-lattice conditions. 

This work is the continuation of [11] (case d = 1) and [13] (centered case in dimension 
d > 3). More specifically, in this paper, we consider the non-centered case in dimension 
d > 2, and we present some general assumptions involving the characteristic function of S n , 
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under which we have the same conclusion as in the classical renewal theorem for random walks 
with independent and identically distributed (i.i.d.) increments. By using the weak spectral 
method [14], this result is then applied to additive functionals of strongly ergodic Markov 
chains. This work is greatly inspired by Babillot's paper [2]. Before presenting our results, 
we give a brief review of well-known multidimensional renewal theorems in both independent 
and Markov settings, as well as some general comments on Fourier's method. To that effect 
we introduce some notations which will be repeatedly used afterwards: 

- (-, •) is the canonical scalar product on R d , 

- || • || is the associated euclidean norm on R d , 

- Ld(-) is the Lebesgue- measure on R d , 

- C c (R d ,C) is the set of complex-valued continuous compactly supported functions on R d , 

- the Fourier transform of any Lebesgue-integrable function / : R d — > C is defined as follows: 
Vt€R d , f(t) := L d (e-^')/), 

- ~H is the set of complex- valued continuous Lebesgue-integrable functions on R d , whose 
Fourier transform is compactly supported and infinitely differentiable on R d , 

- for any R > 0, we denote by B R := 5(0, R) the open ball: 5(0, R) := {t G R d : \\t\\ < R}, 

- for any < r < b, we denote by K r f, the annulus K T j, := {t G R d : r < \\t\\ < b}. 

Renewal theory for random walks with i.i.d. non-centered increments. 

Let (X n ) n >i be a sequence of i.i.d. non-centered random variables (r.v) taking values in R d , 
and let S n = X\ + . . . + X n . In dimension d > 2, the renewal theorem was first established 
by Ney and Spitzer [19] in the lattice case. Extension to the non-lattice case was obtained by 
Doney [6] under Cramer's condition, and by Stam [23] under the weaker non-lattice condition. 
Setting ma := max(^-,2), Stain's statement writes as follows: 

E[pTiP«] < oo, m := ELYx] jL V 5 G C c (R d ,R), lim U TrA {g) = C L d (g) (2) 

T— ^ +00 

where C is a positive constant depending on the first and second moments of X\. In the 
lattice case, Property (2) still holds, but Ld(-) must be replaced with the product of counting 
and Lebesgue measures both defined on some sublattices of R d . Stam's proof is based on the 
local limit theorem (LLT) due to Spitzer [22, Th. P7.10] 1 . More precisely, this LLT is applied 
to study the difference 

E+S n( d -^(E[g(S n - a)] - E[g(T n - a)]), 

where the r.v. T n are defined as the partial sums of a i.i.d. sequence of Gaussian r.v. having 
the same first and second moments as X\. Then (2) is deduced from the Gaussian case. 

Fourier techniques in renewal theory (Breiman's method). 

The weak convergence in (2) can be established by investigating the behavior of U a (h) for 
h G %. In fact the inverse Fourier formula gives (without any assumption on the model): 

V/i G H, E [h(S n - a)] = (2vr)- d J Rd h(t) Efe^-^] dt. (3) 

This is the starting point of Fourier's method in probability theory. In the i.i.d. case, using (3) 
and the formula E[e^' ,5n ^] = E[e l ^' Xl ^] n , the potential U a (h) given by (1) is equal to the 

1 This LLT, established by Fourier techniques, extends to d > 2 the one-dimensional result of [21]. 
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following integral: 



U a (h) = I(a):=(2n)- d J K h(t) 1 ^e- i Mdt with </>(t) = E[e^>], (4) 

where K is the support of h. More precisely, since 7^ and d > 2, the integrand in 

1(a) is integrable at 0. Thus 1(a) is well-defined provided that \<j>(t)\ < 1 for all t 7^ 0: this 
is the non-lattice condition. Fourier's method also applies to the lattice case by considering a 
periodic summation in (4). The renewal theorem then follows from the study of the integrals 
I(rm) when r— >+oo. This method, introduced by Breiman [4] in dimension d = 1, was 
extended to d > 2 by Babillot [2] in the general setting of Markov random walks (see below) . 

Renewal theory for Markov random walks. 

Let (E,£) denote a measurable space, and let (X n , S n ) n ^ be an E x Revalued Markov 
random walk (MRW), namely: (X n , S n ) n< =^ is a Markov chain and its transition kernel P 
satisfies the following additive property (in the second component): 

V(x,s) G E x R d , VA G £, VP G P(M d ), P((ar, 5), ,4 x B) = P((x, 0), A x (P - a)) . (5) 

As usual we set So = 0. When (X n ) n >o is strongly ergodic and S\ is non-centered, Babillot 
gives in [2] some (operator-type) moment and non-lattice conditions for the additive compo- 
nent (S n ) n to satisfy the renewal conclusion in (2). Recall that the strong ergodicity condition 
states that the transition kernel Q of (X n ) n >o admits an invariant probability measure ir, and 
that there exists a Banach space (B,\\ • composed of ir- integrable functions on E and 
containing the function 1 e , such that ir defines a continuous linear form on B and 

lim sup ||Q T 7-vr(/)l £ || B = 0. (6) 
/eS> ||/||<i 

The proof in [2] is based on Fourier techniques and the usual Nagaev-Guivarc'h spectral 
method involving the semi-group of Fourier operators associated with (X n , S n ) ne p^, namely: 

Vn G N, Vt G R d , Vx G E, (Q n (t)f) (x) := E (a , 0) [e^f(X n )] , 

where E( Xj0 ) denotes the expectation under the initial distribution (Xq,Sq) ~ o~( x ,o)- The 
operators Q„(t) act (for instance) on the space of bounded measurable functions / : E — > C. 
The semi-group property writes as follows: V(m, n) G N 2 , Q m +n(t) = Qm(t) Qn(t)- In 

particular we have Q n (i) = Qi(t) n . This property is the substitute for MRWs of the formula 

E [ e i(t,5 n >] = E [ e i(t,Xi)]n of the i i d case _ 

T/ie content of the paper. 

Section 2 focuses on Fourier's method. More specifically we consider a general sequence 
(X n , S n ) n( z-N (not necessarily a MRW) of random variables taking values in E x W 1 . In sub- 
stance our non-centered condition writes as follows: fn := lim n E[S n ]/n exists in R d and is 
nonzero. Let / : E — >[0, +00) be such that E[/(X n )] < 00 for every n > 1. Under a general 
hypothesis, called TZ(m), on the functions t h-> E[/(A / " n ) e^ t,s,n ^] , Theorem 1 states that there 
exists some positive constant C (specified later) such that we have 

+00 

Vg G C c (R d ,R), £E[/(X n ) 5 (S n - a)] — > CL d ( 5 ) 

n=l 
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when a := a(r) € M. d goes to infinity "around the direction to" in the sense (specified later) 
defined in [24] (for instance, take a := rfn with r— >+oo). Actually Hypothesis 1Z(m), intro- 
duced in [13] (centered case), contains the tailor-made conditions to prove renewal theorems 
via Fourier's method. The proof of Theorem 1 borrows the lines of [2] with the following 
improvements. First, the distribution- type arguments and the modified Bessel functions used 
in [2] are replaced with elementary computations. Second, the (asymmetric) dyadic decom- 
position, partially developed in [2, 1] to study integrals of type (4), is detailed in this work. 

Section 3 is devoted to the Markov context. Specifically, we assume that (X n ) n ^ is a 
Markov chain satisfying one of the three following classical strong ergodicity assumptions: 

- (X n ) n >o is p-mixing (see [20]), 

- (X n ) n >o is V -geometrically ergodic (see [18]), 

- (X„)„>o is a strictly contractive Lipschitz iterative model (see [7]). 

Let £ be a M d -valued measurable function, and let S n = £(Xi)+. . .+£(X n ). Then the sequence 
(X n , S n )neN is a special instance of MRW. As already used in [13], the weak spectral method 
[14] allows us to reduce Hypothesis 1Z(m) to a non-lattice condition and to some (almost) 
optimal moment conditions on £, which are much weaker than those in [2]. 

Theorem 1 should supply further interesting applications, not only in Markov models but 
also in dynamical systems associated with quasi-compact Perron-Frobenius operators. On 
that subject, recall that the renewal theorems yield the asymptotic behavior of counting 
functions arising in the geometry of groups, as already developed for instance in [17, 5, 24]. 



2 Renewal theory in the non-centered case (Fourier method) 

For any A C M d , g : A — >C, and r € (0, 1], we define the following quantities in [0, +oo]: 

h\\ 0A = sup\g{x)\ and [g] : = sup (x, y) G A 2 , x / y). 

xeA ' \\x — y\\ 

We say that g is r-Holder on A if [g\ T ,A < oo. Moreover, for any open subset O of W 1 and 
every to G N*, we denote by C™(0,C) the vector space composed of m-times continuously 
differentiable functions / : O — > C with bounded partial derivatives on O. If m 6 (0, +oo) \ N, 
we set r := m — [m\ where [m\ is the integer part of to, and we denote by C™(C,C) the 
vector space composed of functions / : O — > C satisfying the three following conditions: 

/ is |_toJ -times continuously differentiable on O, 

Each partial derivative of order j = 0, . . . , \ m\ of f is bounded on O, 
Each partial derivative of order [m\ of f is r -holder on O. 

Define V/ := {§^:)i<i<d if m > 1, and Hess f := { d fJ x . )i<i,j<d (Hessian matrix) if m > 2. 

Let (f^-F, IP) be a probability space. We denote by (E,S) a measurable space, and we 
consider a sequence (X n , S n ) n >o of Ex R d - valued random variables defined on fi. Throughout, 
we assume d > 2. 
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Hypothesis 1Z(m). Given m G [2, +00) and f : E — >[0, +00) a measurable function satisfying 

Vn > 1, E[f(X n )} < 00, (7) 
we say that Hypothesis lZ(m) holds if the following conditions are fulfilled: 

(i) There exists R > such that, for all t G Br and all n > 1, we have: 

E[f(X n )e^] =X(t) n L(t) + R n (t), (8) 

where A(0) = 1, the functions A(-) and L(-) are in C™(.Br, C) ; and the series ^ n>1 R n {-) 
uniformly converges on the open ball Br and defines a function in C™(Br,C) . 

(ii) For all < r < b, the series ^ n >i ~^[f(X n ) e' l( ''' Sn ^] uniformly converges on the annulus 
K r ^ and defines a function in C™{K r ^, C) . 

Under Hypothesis 1Z(m), we set 

m:=-iVA(0) and S := -Hess A(0). 

Below we assume that m 7^ 0: this is our non-centered condition. In fact, under Hypoth- 
esis lZ{m) and additional mild conditions (see [13, Prop. 1]), we have m = lim n E[S n ]/n, 
so that m may be viewed as a nonzero mean vector in M. d . Below we also assume that the 
symmetric matrix £ is positive-definite. In the Markov setting of Section 3, £ is linked to 
some covariance matrix, see (36). 

Hypothesis (H). Setting rrid ■= max(^-,2) ; there exists a real number m > nid such that 
Hypothesis lZ(m) holds. We have L(0) / 0, m / 0, and S := —Hess X(0) is positive-definite. 

Theorem 1 Assume that Hypothesis (H) holds. Then, for each function a : [0, +00) — > M. d 
such that 

<*(t) — Tin j . , 

21 := lim 1 ; — exists in IT, (9) 

t^+oo yjT 

the family {V T (-), r G (0,+oo)} of positive measures on R d defined by 

+00 

MA G B(R d ), F T (A):=(2 7 rr)^^E[/(X n )U( 1 S n -a(r))] (10) 

n=l 

weakly converges to C L^-) as r — > +00, where C := C(L, to, £, 21) G (0, +00) is gu>en fry: 

, detS f(Sm,S%) 2 -\\Sm\\ 2 \\S%\\ 2 \ 

C L,to,£,21 := L — — exp [± 1 „ " „_ " " M to^ S:=£-2. 

|pm|| V 2||i>m||" : / 

Condition (9), introduced in [24], specifies what we called "around the direction to," in 
Introduction. Obviously a(r) = rm satisfies (9). 

Remark 1 Theorem 1 may be extended to the lattice case: Hypothesis lZ(m)(ii) must be 
adapted, and Ld(-) is replaced with the product of the counting measure and the Lebesgue 
measure both associated with some sublattices ofM. d , see [12, Sect. 2.5]. 

The next subsections are devoted to the proof of Theorem 1. 
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2.1 Some reductions and Fourier techniques 

• Change of coordinates. Let e*i denote the first vector of the canonical basis of W 1 , and 
let T be any isometric linear map in M. d such that T(fn) = ||m||ei. Up to replace S n with 
TS n , one may assume without loss of generality that m = ||m||ei. This leads to replace 
\(-),L{-),R n {-),h(-),Z with AoT- 1 ,Lor- 1 ,i? n oT- 1 ,/ioT- 1 ,ToSor- 1 . 

• The function w. For all x = (x\,X2, ■ ■ ■ , Xd) G M. d , we set x' := (x2, ■ ■ ■ , Xd) G R d_1 . The 
following function w(-) will play an important role: 

VxeR d , w{x) = -ix l + \\x\\ 2 . (11) 
Remark 2 We have: Vx G R d , \w(x)\ > |a?i| 3 / 4 ||x'|| 1//2 . Thus 1/w is integrable at 0. 

Remark 3 Some simple facts on the function A(-) of (8) can be deduced from Hypothesis (H). 
First, since > 2, we have 

X(t) = 1 + iWrhWh - +o(||t|| 2 ). (12) 

Second, since L(-) is continuous on Br and L(0) ^ 0, one may suppose (up to reduce R) that 
we have: Vt G Br, L(t) / 0. By Hypothesis 7Z(m)(ii), the last property then implies that, for 
all t G Br \ {0}, the series ^ n >i ^(*) n converges. Hence: 

VteB R \{0}, \X(t)\<l. 

Third the function Vq(-) := 1 — A(-) is in C™(Br,C), and thanks to — iVA(O) = m = ||m||e*i ; 
we have 

VjG{2,...,4, |^(0) = 0. 
Finally, up to reduce R, we deduce from (12) that there exist positive constants a, j3 such that: 

Vt£B R , a\w(t)\ < \v (t)\ <P\w(t)\. 

• Use of the space H. Thanks to the well-known results on weak convergence of positive 
measures (see [4]), Theorem 1 will hold provided that we prove the following property: 

+ 0O „ 

VheH, lim (27rr) ^ V E [ f(X n ) h(S n - o(r)) ] =C(L,m,E, 21) / h{x)dx. (13) 

• Integral decomposition. Let h G TL be fixed and let b > such that h(t) = when ||i|| > b. 
Next consider any real number p such that < p < min(i?, b) and any function x £ C£°(IR rf , M) 
compactly supported in 1?r such that %(i) = 1 when ||i|| < p. For each t G M d we set 
E n (t) '■= E[/(X n ) e^*' S "^]. The inverse Fourier formula gives 

(2vr) d E [/(AT n ) h(S„ -a)}= [ h(t) E n (t) e~ i{t ' a) dt. 
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Under Hypothesis (H), we prove below that, for every a G the following series 

+00 

1(a) := (2n) d Y,m(Xn)h(S n -a)] 



n=l 



converges, and that 1(a) decomposes as the sum of three integrals called E(a), E\(a) and 
h(a). The integrals E(a) and E\(a) are error terms, while h(a) is the main part of 1(a). In 
fact we have 



with 



1(a) = E(a) + jf X (t) h(t) L(t)) dt (14) 

E(a) := / h(t) (l BR (t) X (t) £ fl^t) + l*„ t (t)(l - X (t)) ^ £ n (i)) e -*<^> dt. 

I(a) = E(a) + E 1 (a) + h(a) (15) 



Next we obtain 
with 



E M := / [<B XW AWAW f_y )Z ' (0) e--<»» <it 



i||t||<R (1 - A(t))(-z||mpi + 5 (EM)) 



and 



(a) := MO) L(0) / ■ ■■ V+i/v, A A 



Such equalities are established in [13, p. 389] (centered case). By using Hypothesis (H), 
the proof of (14) borrows the same lines. To obtain (15), use the fact that for ||t|| < R, t 7^ 0, 
we have | Y2n=i ^ 2/ (6|it7(t)|), and the fact that 1/w is integrable at (cf. Remarks 2-3). 

Property (13) then follows from (15) and the next properties (17) (18) and (23). 



2.2 Study of the first error term E(a) 

Here we prove that we have when ||a|| — > +00: 

E(a) = o(\\a\\-^). (17) 

For u G C™(M d , C) and a = («i, . . . , a d ) G N d such that |a| := £^ =1 < L m J > we denote by 
<9 Q the derivative operator defined by : 

y:= 5»£W = 8? '-^ where 8 ' := ^ 

The following proposition is classical. Let O be a bounded open subset of M d . 
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Proposition 1 Let m G (0, +00) and r = m — \_m\ . Assume that u is a function in 
(M. d , C) compactly supported in O and that its restriction to O is in C r b n (0,C). Then 
the following properties hold: 



(i) u G C^(R d ,C), and for a G N d , \a\ = [m\, we have: [d a u] TjRd = [d a u] r ^ = [d a u] T p 
(ii) 3C G (0, +00), Va£R d , ||a|r|n(a)| <C(||n|| 0iRd + E H=LmJ [^] T , Md ). 

Proof of (17). Define: 

+00 +00 
Vt G B R , TZ(t) := ^ R n{t) and Vt G R d \ {0}, £(t) := ^ £7 n (t), 



n=l n=l 



Vt G M d , F(t) := l BR (t)h(t)x(t)Tl(t) and G(t) := 
We have 



l Kpib (t)h(t)(l- X (t))S(t) ift^O 
if t = 0. 



VaeR rf , £7(a) = F(a) + G(a). 

Note that %n £ C£°(R d ,C) is compactly supported in the closed ball Br, and that, by 
Hypothesis (H), we have 1Z G C™(Br,C) with m > m^. By applying Proposition 1 to 
u := F, we obtain ||a|| m |F(a)| = 0(1), thus F(a) = o(||a|| - ( d-1 )/ 2 ) when ||a|| — > +00 since 
m > (d — l)/2. The same result holds for (5(a) (replace Br with K p j>). □ 



2.3 Study of the second error term Ei(a) 

In this subsection we prove that we have when ||a|| — > +00: 

E 1 (a) = o(\\a\\-( d - 1 V 2 ). (18) 

Let £"11(0) and £12(0) denote the two integrals in the right hand side of (16), so that we have: 
£i(a) := E 11 (a)+ E 12 {a). Define: \ft G B R , 6i{t) = x(t)(h(t)\(t) L(t) - a(0)L(0)). Then 

E 11 (a) = q\(a) with qi ■= 1 Br 6 1 /v , (19) 

where v (t) = 1 - A(t). Next define: Vt G 6 2 (t) := x(t) (A(t) - 1 - i||ni||ti + 3<£M)) 
and Uo(£) := — + ^(^tity- Then 

£12(0) = 92(a) with q 2 := 1b r 2 /(v v ). (20) 

Unfortunately, since q\ and q 2 are not defined at 0, qi(a) and 92(a) cannot be studied by 
the elementary arguments of Subsection 2.2. This fact constitutes the main difficulty of the 
proof in [2]. Below, we present the two key results (Propositions 2 and 3) to obtain (18). In 
the next subsection, these two propositions are also used to obtain the desired result for the 
main part h(a) (by difference with the Gaussian case, see Lemma 1). 

Recall that w(-) is defined in (11). In the two next propositions, we consider any real numbers 
m > rrid and r > 0. 
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Proposition 2 Let 9 and v be complex-valued functions on B r such that: 

• 9 G C™(B r , C) urai/i compact support in B r and 9(0) = 0, 
. v G C r b n (B r ,C) and 

VjG{2,...,4,(o^)(0)=0 (21) 
3(a,6) G (R* + ) 2 , Vx G B r , a\w(x)\ < \v(x)\ < b\w(x)\. (22) 

Then q := 1b t 9/v is integrable on R d and limj| a ||_ s>+00 ||a||^ -1 )/ 2 q(a) = 0. 

Proposition 3 In addition to the hypotheses of Proposition 2, we consider another complex- 
valued function v on B r satisfying the same hypotheses as v(-). Moreover we assume that all 
the first and second partial derivatives of 9 vanish at 0. Then q := \b t 9/(yv) is integrable on 
R d and lim|| aH+00 || a ||(rf-i)/2^( a ) = . 

The proofs of Propositions 2-3, based on dyadic decompositions, are partially presented in 
[1, 2]. Since dyadic decomposition is not familiar to probabilistic readers, these proofs are 
detailed in Appendix A for the sake of completeness. 

Proof of (18). Proposition 2 applied with 9 := 9\ and v := vq (see Rk. 3) gives qi(a) = 
o(||a|| _ ( d_1 )/ 2 ) when ||a|| — > +oo. Similarly Proposition 3 applied with 9 := 02, v := vq and 
v := v gives q 2 (a) = o(||a||-( d-1 >/ 2 ). Then (18) follows from (19) (20). □ 

2.4 Study of the main part h(a) of 1(a) 

Let a : 1R + be a measurable function satisfying (9). Here we prove that 

lim r ^ +00 t^" 1 )/ 2 ii(a(r)) = (27r)( d+1 )/ 2 C(L, m, S, 21) h(0). (23) 

The proof of (23) in [2] involves the modified Bessel functions and some related computations 
partially made in the book [26]. Here we present a direct and simpler proof of (23) based on 
the next proposition. We denote by S(M. d ) the so-called Schwartz space. 

Proposition 4 Let w G R d \ {0}, and let p : R + ->• R d such that ^ := lim r ^ +00 p{t)/^/t 
exists in R d . Then we have for all function k G 5(IR d ) 

lim T ^ I "'"»;;•':"?':" * = ^ MQ)exp ( - 

r^+oo J Rd —l{w,U) + \\u\\ Z \\w\\ \ 4\\ w \\ J 

The proof of Proposition 4 (again based on Propositions 2-3) is presented below. Let us first 
apply Proposition 4 to establish (23). 

Proof of (23). Since m = ||m||e~i, one can rewrite (9) as follows: o(r) = r ||w.||e~i + ^/rb(r) 
with b : [0, +oo) — > R d such that linv^+oo b(r) = 21. Denote by Ai, . . . , the (positive) 
eigenvalues of S. Let A := diag(\/Ai, ■ ■ ■ , and let P be any orthogonal d x (i-matrix 

such that 

p- 1 SP = A 2 = diag(A 1 ,...,A d ). 
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Observe that (£t,t) = (A 2 P~H, P~H) = ||AP-H|| 2 . Set £ := A' 1 P' 1 e[. By using the 
variable t = PA~ 1 u, one obtains (use t\ = (PA _1 u, el) = (u,£)) 

h(a) = 2h(0) L(0) (det A)' 1 X{ du. 

J — z(2||m||«, u) + ||u|| 2 

Set C(x) := x{P^~ l x) {x G R d ) and p(r) := v / 2TA- 1 p- 1 b(2r) (r > 0). From the equality 
(A _1 «, P _1 el) = it follows that 

/i(o(r)) = 2^(0)^(0) (det A)- 1 / *i J — — ^ - — du 

J -i{2\\m\\£,u) + \\u\\ 2 

= 2/i(0)L(0)(detA)- 1 / =, du. 

J -i{2\\rh\\£,u) + \\u\\ 2 

Now A" 1 = P _1 XT5P gives £ = P _1 S _ 5el, so ||^j| = ||£~2el|| and ||E~3m|| = \\fn 
Moreover, we have £(0) = x(0) = 1 and 

lim p(r)/ v / 7 = $ p with <p := v / 2A" 1 p- 1 2l = v^P^^^^Sl. 



From Proposition 4, applied with *p previously defined, u> := 2||m||£ = 2P 1 T, 2 in, and 
finally with the function k := (, one obtains: 



d+l 

lim (J)^Ji(a(r)) = 2fc(0)L(0)(detS)-5 ^ i- 
2 2||S~2m|| 



x exp 



2||£-2m||2 

from which we easily deduce (23). □ 

Proof of Proposition 4- Let U be an isometric linear map on R d such that U(w) = \\w\\e{. 
Let r > 0. The change of variable v = (vi,v') = U(u) in the integral of Proposition 4 gives 

k(u) e -*< u >™+P( T )) r fcf^- 1 ^)) e - ir IHI v i e -i ( u >^(P( T ))} 

du= r-— r — dv, 



i(w,u) + \\u\\ 2 J^d — i\\w\\vi + \\v\ 

and by hypothesis we know that lim T ^ +00 J7(p(t))/a/t = ?7(*P). Set l^(*P) := (4,/) with 
li £ E et f £ As {/ is isometric, we have \\U(flS)\\ = ||*P|| and 4 = (tf(*P),ei) = 

(qj^-^el)) = <«p,«0/||ii/||. Thus 

= \\n 2 - omvhi 2 = (hiW - cm 2 )/hi 2 . 

Next, let us set U(p(r)) := u(r) = (ui(r), • • • ,u<z(t)), and u'(r) = (u2(r), • • • ,u^(r)). Then 

A;(u)e~^"'™ +P(r ^ f k(U~ l (v)) e -i(.T\\w\\+ui(T))v le -i(u'(T),v') 



r k(u)e-^ u ' TW+V(T >> du _ f 

J Rd -i(w,u) + ||u|| 2 ' J Rc 



-i\\w\\vi + \\v\ 



dv. 
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Observe that the function k o U 1 is in S*(]R d ) and that 

lim ui(r)/r = and lim v! (t) / y/r = t . (24) 

Consequently Proposition 4 will be established if we prove that, for any /i £ R, /i / 0, and 
any /i G 5(M d ), we have: 

frf 1W2 /■ ^( v ) e -i(rM+ui(r)> le -i(u'(r)y> 27r (d+l)/2 e -||£'|p/4 

lim T (d_1)/2 / -i-^ ^ du = rn /i(0 . (25) 

r^+oo + \\V\\ Z \fl\ 

Lemma 1 Property (25) holds with h(v) = H(v) := e~^ v 'i + ^ v '^/ 2 , namely: 

f e ~(p 2 v 2 1 + \\v'\\ 4 )/2 e -<(r,H-ui(T))t;i e -i(tt'(T)y> 27r (d+l)/2 e -||£ '|| 2 /4 
^(t) == / : , n n.2 dv ~ T ^+oo 1 i (d _ iy2 • (26) 

jRd -IfiVl + \\V'\\ Z \n\T^ d Y >l l 



Let us first assume that Lemma 1 is valid, and let us deduce (25) from (26). To that 
effect, we shall proceed by difference and use Propositions 2 and 3. For any r > 0, we define 
0(r) := (t[i + Ui(r),u'(r)). Moreover we set 



-z/iui + ||v|| 2 K ' {-inv-i + ||v|| 2 )(-z^i + ||z/|| 2 ) 



We have: 

/ ^ ^-MO)Ju(r) = / e-'^'^e^^W^AMito 

Thanks to (26), Property (25) will be established provided that we prove the following: 

lim f e-WW'") A(v)dv = 0. (28) 

Let us consider the functions G\ and G 2 in 5(]R d ) defined by G\(v) = h(v) — h(0)H(v) and 
G 2 (v) = v\H(v). One can easily check that Gi(0) = G 2 (0) = 0, and 

Vje{l,...,d}, (a,G 2 )(0) = and (d 2 G 2 )(0) = 2, 
V(j,^)G{l,...,d} 2 \{(l,l)}, (^G 2 )(0) = 0. 

with a 2 ^ := gjj^. Next, let g G such that g(0) = -l/// 2 , and define 

Vu = (vi, . . . ,v d ) G lR d , s(v) := ( - i/xui + ||i;|| 2 ) ( - inv\ + \\v'\\ 2 ) g(v), 

where v' = (v 2 , . . . , v d ). One can easily check that s(0) = 0, Vj G {1, . . . , d}, (djs)(0) = 0, 
(d 2 s)(0) = -2v 2 g(0) = 2 and V(j, /) G {1, . . . , d} 2 \ {(1, 1)}, (d 2 /S )(0) = 0. Therefore the 
first and second derivatives of the difference G3 := G 2 — s vanish at 0. Rewrite A(v) as: 

Vt>GM d \{0}, A(v) = , ° l( - V \ ... - h(0)— „ - h(0)g(v). 

-IflV! + ||w|| 2 V {-IjlVl + \\v\\ 2 )(-lLLVl + \\v'\\ 2 ) V ' X ' 
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Let 7 6 C£°(IR rf , [0, 1]) be compactly supported and such that 7|s = 1 for some closed ball B 
of R d centered at 0. Since 75 £ S , (R d ) and lim r ^ +00 ||5(r)|| = +00, we have 



lim ||5(r)||V / e-W'^WflWd^O. 

Moreover Propositions 2 and 3 yield the following properties: 

lim Mr)\\ {d - 1)/2 [ e ~W^) ^ G ^\ a v = 0, 
t^+oo J Rd —i/j,vi + \\v\\ z 

lim \\*(t)\\W* / e -*Wr),«> T^g^ ^T^ = 0- 

t^+oo {—i/J-vi + ||f || ) ( — z/xf 1 + \\v'\\ 2 ) 

Note that we have ||f(r)|| ~ r ->+oo M T f rom J '( r ) = + u i( t )j U '( T )) an( i (24)- Hence: 

lim r^ 1 )/ 2 f e-^'*™ 7(f) A(v) cfc = 0. (31) 



Now observe that all the derivatives of are bounded on R d and that A is defined on 
M. d \ {0} as the quotient of a function of S'(]R d ) by a polynomial function (cf. (27)). Since 
1 — 7(-) vanishes on the closed ball B (centered at 0), we deduce that (1 — 7)A € S(M. d ). So 
the Fourier transform of (1 — 7) A is in S(M. d ) and we have 

lim r (d-i)/2 I e -i{Hr),v) ^ _ 7 ( t ,))A(t,)d„ = 0. (32) 

J R d 

Hence (28) follows from (31) and (32). As already mentioned, we have (28) =>- (25), so that 
Proposition 4 is proved. □ 

Proof of Lemma 1. It suffices to prove Lemma 1 in case [i = 1 (if not, set w\ = fivi, w' = v'). 
Since v e^?/ 2 dvi < 00 and J Rd -i IKII^ 2 e — 11^' II 4 / 2 dv' < 00 (use \ < d — 1 for 

the second integral) , it follows from the Fubini-Tonelli theorem that f Rd ^p^pprjpj dv < 00 
(cf. Rk. 2). Next we have: 

VnG N*, V6G R n , {2iT)- n / 2 f Rn e^ 2 / 2 e~ i ^dx = e-W 2 / 2 (33a) 
V,' / 0, /+ 00 e^-\W\?> du = —1^. (33b) 

From (33b), Fubini's theorem and (33a), it follows that 

= / e -«.w >e -iKr/ 2 ( f e -" T+ai(r,) ::,: ;/ v N i m 

jRd-l -IVi + \\v'\\ 2 J 

= f e ^W(r),v') e -\\vT/2 ( f + °° e -\\vTu [ I e ^(r + Mr)-u)v le ^l/2 dv ^ ^ ^ 

= V^F/" e -i(u'Wy> e -H«'ll 4 /2 ( / + °° e -|l-'ll 2 « e -(-+ui(r)-«) 2 /2^^. 
By using the following obvious equality 

(u + \\v'\\ 2 - (t + ui(r))) 2 - ||t/|| 4 + 2(r + ttl (r)) 



|w'|| 2 u+ (r + ui(r) -u) 2 /2 = ^ 
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and by setting y' = \Jl{j + Ui(r)) v' (for r large enough), we obtain: 
J x {t)I^k = [ e -*<«W> e -(T+«i(r))||tW^ 

= [ e -*<«'Wy> e -(r+«i(r))||«'|| a ( f + °° e -4dx] dv' 

JR*- 1 V^lk'll 2 -(r+ui(r)) / 

= (2(r + ui(r))"^ i x 

r -■/ »V) ,/\ ll 2 / r+°° 2 \ 

/ e V^+uiW)*' 2 / e-^dx)dy'. 

JR d - 1 \J „, ^ ,, -(r+mM) / 



Finally, since r + Ui(r) ~ T _>. +00 t by (24), Lebesgue's theorem and (33a) give 

lim t^W^t) = V2^2-^' 2 [ e- i{ ^' y ' } ( [ + °° e"4 dx) dy' 

T ^+°° jRd-l \J-oo J 



= ^2-( d - 1 )' 2 ^(V2^) d - 1 e-\\ e '\\ 2 / i 
= 2^( d+1 )/ 2 e -H £ 'll 2 / 4 . 

Hence the desired property for Ji(r). □ 



3 Applications to additive functionals of Markov chains 

In this section, (X n ) n >o denotes a Markov chain with state space (E,£), transition kernel 
Q(x,dy) and initial distribution [i. We assume that Q admits an invariant probability mea- 
sure, denoted by tt. We denote by the probability distribution of (X n ) n >o with respect to 
the initial distribution fx. The associated expectation is denoted by E^. Finally we consider 
a measurable function £ : E — > R d and we define the associated additive functional: 

Vn>l, S n = aXi) + --- + aXn)- (34) 

The next moment conditions on £ will ensure that £ is 7T-integrable. We can then define the 
first moment vector m of £ w.r.t. to tt. We assume that m is nonzero, that is 

m = E n [Z(X )} = J E Zdir^0. (35) 

Set £ c := £ — m, and for each n > 1 define the following random variable, taking values in the 
set of nonnegative symmetric d x d-matrices: 

where * stands for the transposition. The next conditions on £ will also enable us to define 
the following nonnegative symmetric d x d-matrix: 

E = m ■ fh* + lim i E M [S® 2 C ] . (36) 
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Finally we use the following standard (Markov) nonlattice condition: 
Nonlattice Condition. 

We say that £ is nonlattice if there do not exist any (b, H,A,9) with b 6 W*, H ^M. d a closed 
subgroup in M. d , A G £ a n-full Q-absorbing 2 set, and finally 6 : E — >R d a bounded measurable 
function, such that we have 

Vx G A, i{y) + %) - 6{x) £b + H Q(x, dy) - p.s. 

Our first application concerns p-mixing Markov chains, namely: the strong ergodicity 
property (6) holds on the usual Lebesgue space L 2 (7r) (see [20]). For instance, this condition 
is fulfilled if {X n ) n >Q is ergodic, aperiodic and satisfies the so-called Doeblin condition. 

Hypothesis H p . The Markov chain (X„) n >o is p-mixing and fi = it. 3 Moreover £ is nonlat- 
tice and satisfies the following moment condition 

3e >0, E w [U(X )\r^"] < +oo. (37) 



Our second application concerns ^-geometrically ergodic Markov chains, namely: given 
some unbounded function V : E—>[l,+oo[, Property (6) holds on the weighted supremum- 
normed space (By, \\ • \\v) composed of all the measurable functions / : E— >C satisfying : 
||/||y := sup^g^ \ f(x)\/V(x) < oo, see [18]. In particular we have n(V) < oo. 

Hypothesis Hy. The Markov chain (X n ) n >o is V -geometrically ergodic and n(V) < oo. 4 
Moreover £ is nonlattice and satisfies the following domination condition: 

3e >0, sup m J; <oo. (38) 

V(x) 



Our last application concerns Lipschitz iterative models. Here we suppose that (E, d) is 
a complete metric space in which every closed ball is compact. The space E is equipped 
with its borel cr-algebra 8. Consider a measurable space (G,Q) and a sequence {i9 ra } ra >i of 
G-valued i.i.d. random variables. Let F : (E x G,£ Q) -^{E,£) be jointly measurable and 
Lipschitz continuous in the first variable. Then, given Xq an E- valued r.v. independent of the 
sequence {i?n}n>ij the associated Lipschitz iterative model (LIM) is the sequence (^C n ) ra gf*j of 
r.v. recursively defined as follows (starting from Xq): 

Vn>l, X n := F(X n -i,'d n ). (39) 

The LIM (X n ) n( z^ is said to be strictly contractive when 

d(F(x,0i),F(y,0i)) , , 

C := sup — r < 1 almost surely. (40) 



2 Recall that A 6 £ is said to be 7r-full if ir(A) — 1, and Q-absorbing if Q(a,A) = 1 for all a £ A. 
3 The stationarity condition [x = n may be replaced with d[i = fydix provided that the density function 
in L p (7r) for some p > p £a , with p £B G (1, +oo) depending on £o- See [13, cor. 4] for details. 

4 For instance this condition holds when /i = ir or fi is the Dirac distribution 5 X at some x G E. 
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Hypothesis H£j m . The Markov chain (X„) ng jj is a strictly contractive LIM satisfying 



3s > 0, 3e > 0, E [d(F(x ,i?i), XQ f +1 ^ +£0 



< oo 



(41) 



where x$ is some point in E. Moreover we assume that E[(d(X ,x ) is+1)md+£t> ] < oo 5 and 
that £ is nonlattice and satisfies 



3S>0, V(x,y)£ExE, U{x) - Z(y)\\ < S d(x,y) [l + d(x, x ) + d(y, x Q )] s . (42) 



Corollary 1 Assume that one of the set of Hypotheses H p; Hy or ~H.Lim holds. Then m 
in (35) is well-defined, the limit in (36) exists, and £ is invertible. Moreover, for any set 
A G B(M. d ) whose boundary has zero Lebesgue-measure, we have: 

lim (2fr)^VP (1 (5„-rmG4) = . (43) 

T ^+°° £r[ (detS)2||S-2 m|| 



Proof. We apply Theorem 1 with f = 1e- The fact that m in (35) is well-defined is obvious 
under Hypotheses Hp or Hy. Under Hypothesis H^j m , we have ||£(-)|| < ||£(^o)|| + S(l + 
d(-, Xo)) s+1 , so that ||£(-)|| is 7r-integrable under Conditions (40) (41), see [7, 3]. The others 
conditions of Hypothesis (H) follow from the results proved in [13] (centered case). Indeed, 
note that £ c = £ — m is 7r-centered. Then the existence of S c := lim n ^E M [S'f , J] is proved 
in [13, Sect. 4] under the three above hypotheses. Moreover, since £ is nonlattice, so is 
£ c . The matrix S c is then definite from [14, p. 437], thus so is £ in (36). Now define 
S n ,c = UXi) + ■■■+ UX n ). We have 

Vn > 1, Vt € M. d , E M [e^*' S ">] = e in <*'™> E^*' 5 "^]. (44) 

From [13, Sect. 4], under anyone of Hypotheses H p , Hy or Hum, the sequence (X n , S n ^ c ) n >o 
satisfies Hypothesis lZ(m) for some m > m^. Denote by A c (-), L c (-), and R n ,c{ ) the associated 
complex-valued functions 6 . Then the sequence (X n , S n ) n >o satisfies Hypothesis TZ(m) with 
A(-), L(-), and R n (-) given by: 

X(t):=e^X c (t), L(t) = L c (t), R n (t) := e m ^ R n , c (t). (45) 

The fact that Yln>i^n(') ( res P- H„>i E[e^ i '' s ' n ^]) converges on the ball Br (resp. on the 
annulus K T i) and defines a function in C™(Br, C) (resp. in C™(K r ^, C)) can be easily derived 
from (45) (resp. (44)) and the spectral formulas given in [13]. Finally we know that A c (0) = 1, 
VA c (0) = (since £ c is 7r-centered) , and that L c (0) = 1 in case f = 1e- Thus — iVA(O) = m, 
Hess A(0) = — (S c + m ■ m*), and L(0) = 1. Consequently Hypothesis (H) is fulfilled. □ 

Actually, under each of hypotheses H p , Hy or Hum, Theorem 1 applies for a large class 
of nonnegative functions / (use the refinements stated in [13]). Moreover Corollary 1 can be 
extended to the lattice case, see [12]. 

5 This condition holds when Xq ~ 5 X . Under Assumptions (40) (41), it holds for Xo ~ ir, see [7, 3]. 

6 They are derived from the perturbation theorem due to Keller and Liverani [16]: X c (t) is the perturbed 
eigenvalue of the Fourier operators associated with (X n , S n , c )n>o, while L c () and R n ,c() are linked to some 
spectral projections. 
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The domination or moment condition on £ in Hypotheses Hp, Hy or Hum involves the 
optimal order rrid of the i.i.d. case [23] (up to Eq > 0). Corollary 1 can be derived from the 
results of [2] but under much stronger moment conditions (the comparisons with [2] in terms 
of moment conditions are the same as in [13]). 

For example, consider in R 3 the autoregressive model X n = AI n _i+iJ n , where Xq, #2, • • • 
are R 3 -valued i.i.d. random variables, and A is a contractive matrix of order 3. Clearly, taking 
d(x,y) = \\x — y\\, the sequence (X n ) n >o is a strictly contractive LIM. Now let us consider 
S n = Xi + . . . + X n (i. e. = x). Condition (42) is fulfilled with S = 1 and s = 0. Conse- 
quently, if we have E[ ||X || 2+£0 + ||^i|| 2+e °] < +00 for some e > 0, then (41) holds and X 
satisfies the moment condition stated in Hypothesis H^j m . Then, if £(x) = x is non-lattice, 
we have (43) with m = K n [Xo] and X defined in (36). 

Additional remarks in Markov setting. 

Theorem 1 may be applied to general Markov random walks (X n , S n ) n >o, see (5). Above 

we have only considered the special instance of additive functionals S n = £(Xi) H \-£(X n ). 

For general MRWs, Hypothesis 1Z{m) involves the increments Y n := S n — S n -i in place of 
the function £, e.g. see [9] for MRWs associated with p-mixing driving Markov chains. In 
particular, for the three above Markov models, Hypothesis lZ(m) is investigated in [9, 15] for 
bivariate additive functionals of type S n = Ylk=i ^(-^fc-i) ^k)- 

Under some strong non-lattice conditions, asymptotic refinements of (43) have been ob- 
tained under the U-geometrical ergodicity assumption in [10], and under the uniform ergodic- 
ity assumption in [25]. By using the weak spectral method [14], some results of [10, 25] could 
be improved in terms of moment conditions. 

The notion of convergence cone (see [2]) is not investigated here. In fact, this study re- 
quires to define the Laplace kernels (in place of the Fourier kernels). The definition of such 
kernels needs some exponential (operator-type) moment conditions. Consequently the usual 
spectral method applies as stated in [2]. 

A Proof of Propositions 2-3 

This appendix completes and details some arguments summarized in [2]. Roughly speaking, 
the dyadic decomposition consists in writing an integral on R d as the sum of integrals on the 
dyadic annuli D n := {2 n < \\x\\ < 2 n+1 }, n G Z. Here some asymmetric annuli (in place of 
D n ) must be considered to take into account the mean direction m = ||m||ei. Let us first 
specify some notations. 

For any real number m > 0, we set r := m — \m\ , and for any open subset O of R rf , any 
K CO and / G C^{0, C), we define 

\\f\L,K= E K/llo,*+ E PVU- 

\P\<[m} |/3| = Lmj 

Let us recall that, for x = (x\, X2, ■ ■ ■ , Xd) € R d , we have set x' = (x2, • • • , Xd) € R d_1 and 
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w(x) = —ix\ + ||x'|| . Next define the following: 

for < uj < oj'q : Tq^^ := {x£R d : lo < \w(x)\ < oj' } (46a) 
VA;GZ, Vx={x 1 ,...,x d )€R d , D fe (x):=(|i,||,...,p) (46b) 

vfc g z, r fc)WOiW , o := £> fc (r 0>WOiC</o ) = {^ Rd : ^ < K*)l < ( 46c ) 

VA: G Z, T fc := r fc; i ;1 = {* e M d : < H*)| < ^} (46d) 

f^:=r 0) i )2 cr_iur uri. (46e) 

We will repeatedly use the following obvious inclusions: 

VA; G N, r fc)W0)W , C 5(0, K 2 + ^) 1/2 /2 fc ) (47a) 

va:gz, D fc (r^) c r fc _i u r fc u r fc+ i. (47b) 

Now let us fix a real number r > and &o G N* such that ^pr < r - F° r eacn A? > A?o — 1 
we clearly have T k C 5(0, ) C 5(0, ^pr) C B r . Moreover we have 

VA; > ko, D k (To) C 5(0, v / 2/2 fe ~ 1 ) C B r . (48) 
For any function u : 5 r — > C, we define the following functions: 

VA? G N, Vr G 5 r , Ufe(x) = u(D k x). 
Observe that, if k > ko, then u is defined on D k (To), so that is well-defined on To- 

A.l Construction of a partition of the unity on R d \ {0} 

Starting with fjj = {x G R d : | < \w(x)\ < 2}, let us define for all k G Z 

I\ := D fc (r^) = {i£l d : | £ < |«;(x)| < 2 ^}. (49) 
Tfc contains T^. (cf. (46d)). Now let 7 G C£°(lR d ,]R + ) be compactly supported in r , such that 

Mx G T , 7(x) = 1. 
Note that 7 o G Cj^(M. d , M + ) is compactly supported in T k . Next we set 

\Jx G M d , 0(x) = l{D~kx). 

We have (j)(0) = 0, and for 

, r -ln8-lnjro(x)| ln2-lnjw(g)| i 

Since the length of the previous interval is 2, a point x / belongs at most to three sets 
among the IVs, and since M. d \ {0} = Up<=zF p = Up^z^p, we have: 1 < <p(x) < +00. Notice 
also that we have by definition of <p 

W G Z, <f>oD t = <f>. (50) 
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Proposition A.l The positive function p := j/(f> is infinitely differentiable on R d \ {0}. 
Moreover p vanishes on R d \ (Tq U {0}) ; and we have: Vx £ R d \ {0}, J2keZ P(D-k x ) = 1- 

Proof. For p G Z, we denote by ini (r p U r p+ i) the interior of T p U r p+ i. Since R d \ {0} = 
Upfi Int (T p U r p +i), it suffices to check that (f> is C°° on the open subset Int(T p U T p+ i). Let 
x G /nt(r p ur p+ i), namely: < < ^fj an( i let < p — 2. Since ^ < ^^r, we have 

\ w ( x )\ < \ T 1 1US x £ r fc, and so j(D_ k (x)) = 0. Similarly, if k > p + 3, then 4^ < ^^j, 
thus |«;(a;)| > 2^r, and so x G" and ^(D_ k (x)) = 0. It follows that the restriction of to 

Int(r p ur p+ i) is the finite sum Ylkt^>-i l°D~k- This proves the first point of Proposition A.l. 
The two last assertions are obvious. □ 

A. 2 Proof of Proposition 2 

Recall that r > 0, that k G N* is such that < r, and that T k C B r for all k > k — 1. 

Define 

C := Uteko+iTj = {x G R d ,0 < \w(x)\ < 4^ feo+1 )} 

and set r' = 2" 1 / 2 4^ fco+1 ). Then it can be easily seen that B(0, r') \ {0} C C C C C £ r - Let 
us consider 7/ G Cg°(M d ,IR), compactly supported in C, such that we have: 

Vz€B(0,r'), r/(x) = 1. 

Recall that := max(2, (d — l)/2). Let m > and let 6 and u be complex-valued 
functions on B r satisfying the hypotheses of Proposition 2. Recall that q := lB r 9/v. The 
function q\ := (1 — r])q is in c[ m ^ (R d , C) and is compactly supported in K T > r . Moreover its 
restriction to K r ^ r is in C™{K r i r , C). It follows from Proposition 1 applied with = K r i ^ 
and u = qi that lim|j a ||^ +00 ||a||( d-1 )/ 2 gi(a) = (use m > (d — l)/2). 

From the previous remark and the fact that r]6 satisfies the same hypotheses as 9, it suffices 
to prove Proposition 2 in the case when q is compactly supported in C. From now on, in 
addition to the assumptions of Proposition 2, we assume that q is compactly supported in C . 

To prove that q is integrable and to estimate q, we use Proposition A.l. Observe that 

D-k(C) = Uj> ko+ iD_ k (Tj) = \Ji> ka+ i_ k Ti. 

Hence, if k < k® — 1, then D_ k (C) C U^IY Since To and U^I^ are disjoint, it follows from 
Proposition A.l that, for each k < ko — 1, the function p o D- k vanishes on C . Moreover we 
have q(x) = if x C U {0}. Thus 

Vz<EM d \{0}, q(x)=Zt=k P(D-kx)q(x). 

For each k > k®, we set: 

p(x) q(Dkx) if x G To f p(x) |g if x G Fq 

if x £ IV \ if x £ Tq. 

The following proposition is the key statement to prove Proposition 2. 



Vx G 



^fc(x) := 
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Proposition A. 2 For each k > ko, we have ip k G C™(R , C), and there exists K > such 
that: Vk>k , Uk\\ mj fr < K 2 k . 

The proof of Proposition A. 2 is postponed in Subsection A. 4. 

Proof of Proposition 2. Let k > ko. Setting t = D- k x and using Proposition A. 2, we obtain 
£ p{D_ k x) \q(x)\dx = (^) d+l £ p(t) \q{D k t)\dt < ^0^. (51) 
Thus ^fc>fc IwL d P(D-kx) \q(x)\dx < oo. So q is integrable, and we have for all a G M. d : 

q(a):= / q(x) e _i < x '°> dx = Y] / P( D -k%) q{x)e~ i ^ a Ux 



k=ko 
+oo 



E(^)" +1 / P(t)q(D k t)e-^ D ^dt 

t~L 2 JR d 



k=ko 
+oo -. 

fe=feo 

From Proposition A. 2 and Proposition 1 applied with u := ip k and := Int(To), one can 
deduce the following property. 

V/c > fco, V6 G R d , \\b\\ m \Mb)\<CK2 k . (53) 

Moreover Proposition A.2 gives with K' := KL d (Yo): Vfc > k , V6 G M d , |V^(6)| < K'2 fc . 
Then, from (53) and m > we obtain 

Vfc> ko, V&GK d , 11611^1^(6)1 < (||6|r + l)\Mb)\ < (CK + K')2 k . 
Let a G By using the fact that ||a|| < 4 fc ||D fc a ||, we obtain for all k > ko 

ll«ll^(^) d+1 |^(^«)l < (4 fe )^ (^) d+l (CK + K')2 k = (54) 
from which we deduce that 

lim ||a||^ | J2t=k, (.^) d+1 MD k a) \ = uniformly in a G R d . 

fel — » +oo 

By (53), we have Va G R d \ {0}, |^fc(-D fe a)| < , and since m > we obtain 

Vfci > fc , Mm ||a||^ jJJ^ftDto) = 0. 

From (52) and from the two previous properties, it follows that lini|| a ||^ +00 ||a|| "^^(a) = 0, 
as claimed in Proposition 2. □ 
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A. 3 Proof of Proposition 3 



Here the function q is defined by q := lg r 9/(vv), with 9, v and v satisfying the hypotheses 
of Proposition 3. As above one may suppose that q is compactly supported in C. The proof 
of Proposition 3 is then similar to the previous one, up to the following changes. First the 
function ipk(') is replaced with: 

( p(x)9 k (x)/(v k (x)vk(x)) ifxer 
Vx G R d , Mx) ■= { ~ 

[ o if x $ r . 

Second, Proposition A. 2 is replaced with the following one (proved in Subsection A. 4): 

Proposition A. 3 For each k > ko, we have ip^ G C™(R d ,C), and there exists L > such 
that, for all k > ko, we have ||^fc|| m fr<L (2 k ) 2 ~ u with v := min(m — 2, 1). 

Note that v > since m > > 2 by hypothesis. Next the term 0{2~ kd ) in (51) is replaced 
with 0(2~ k ( d ~ 1+u }): this yields the integrability of q and a formula analogous to (52). The 
term 0(2 k ) of (53) is replaced with 0(2 fc ( 2- ^): this gives the property analogous to (54) with 
0{2~ kv ) (in place of 0{2~ k )). We can then conclude as above. □ 



A. 4 Proof of Propositions A. 2 and A. 3 

For any a = (a\, . . . , a^) G N d , we set a! := a±\ . . . a^!. If 7 = (71, ... , 7^) G N d , the notation 
a < 7 means: \/i = 1, . . . , d, on < We shall use Leibniz's formula, namely: if £1 is an open 
subset of R d and if 7 G N d is such that I7I := 71 + . . . + 7^ < k (k G N*), then we have for all 
f,g€C k (n, C) 

fl 7 (/-if)=E/j< 7 ffl ^/^, (55) 
where (^) = ^1^^, We shall also use repeatedly the following lemma. 

Lemma A.l Let a G]0, 1] and let O be an open subset ofM. d . For any f,gE C%(0, C), we 
have fg G C£(0,C) and [fg\ a < ||/|| O [g] a Q + ||(/|| 0jO [Z]^- 

Recall that To = {a; G M d : 1/8 < |to(ar)| < 2} and that, for any function u : B r — >C, we 
have set: \/k G N, Vx G B r , Uk(x) = u(Dkx). Observe that all the partial derivatives of the 
function p(-) are bounded on To- From this fact and from (55), Propositions A. 2 and A. 3 
easily follow from the next Lemmas A. 2, A. 3 and A. 4. 

Below we denote by 9, v, v three functions from B r into C, we consider a real number 
m > 2, and we set r := m — [m\ . 

Lemma A. 2 If 9 G C™(B r ,C) satisfies 9(0) = 0, then there exist a constant C > such that, 
for all k > ko, we have 

W\<[m\ \\d^9 k \\ o f r < C2- k (56a) 

\f3\ = [m\ [d?9 k ] Tro <C2- k (56b) 
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Proof. Since the first partial derivatives of 9 are bounded on B r , there exists M > such 
that: Vx G B r , \9(x)\ < M\\x\\. From (48), it follows that \\9 k \\ fr < M v / 2/2 fc ~ 1 . Let /3 G N d 

such that 1 < < [mj, and let x G B r . We have (d^x)] < ^\^9{D k x)\. So (56a) 
follows from the fact that the partial derivatives of 9 of order j = 1,... , [m\ are bounded on 
B r . Now assume that = [m\ > 2. Then we have for all (x,y) G T x T : 

|(9^ fc )(x) - (d^ fe )(y)| < 4- fe |(^e)(£> fc x) - (d?9)(D k y)\ < A' k [d^]^ \\x - y\\\ 

hence we have (56b). □ 



Lemma A. 3 If 9 G C™(B r , C) satisfies 9(0) = and z/ a// i/ie /irsi anc? second partial deriva- 
tives of 9 vanish at 0, then there exist a constant D > such that, for all k > ko, we have 
with v := min(m — 2, 1): 

\P\ < M WdtOkWojr < D2~ k ^ (57a) 

\fi\ = \m\ [d?9 k ] Tro <D2- k ^. (57b) 



Proof By hypothesis we have 0(0) = 0, (dj0)(0) = 0, and (d] ( 9)(0) = for every G 
{1, ... ,d} 2 . If \(3\ < 2, then (57a) holds since there exists a constant Kp > such that : 
Vx G B r , \d f3 9{x)\ < K/s \\x\\ 2+u ~^. For 2 < |/3| < [m\, (57a) is obvious. Now assume that 

2 

\/3\ = [m\. Let (x,y) G r . We have 

\{d^9 k ){x)-(d^9 k )(y)\ < 2- k ^\(d^9)(D k x)-(d^9)(D k y)\ 

< 2- k ^[^9] T ^Y\\ X -y\V. 

Since [m\ + r = m, this gives (57b). □ 



Sublemma A.l If v G C m (B r , C) satisfies 
that, for all k > ko, we have: 

m < m - 1 => 

= M 



and (22), then there exist c,c',c" > such 

||^ fc || ^<c4- fe (58a) 
[A] 1]r ~<c'4- fc (58b) 
[d?v k ] Tro <c"4- k (58c) 



Proo/. From (22), we obtain |ffc(x)| < b\w(D k x)\ < 64 k \w(x)\, hence ||i>fc|| fr < 264 k . 
Moreover we have Vx G B r , {d\v k )(x) = 4~ k (div)(D k x), thus ||<9ii>fc|| jr < 4~ fc ||<?ii>|| B . 
Next we have: Vj G {2,...,d}, Vx G B r , {djV k ){x) = 2- k {d j v){D k x). From (21) and the 
mean value inequality (notice that the second order partial derivatives of v are bounded on 
B r ), there exists M > such that: Vx G B r , \(djv)(x)\ < M\\x\\. From (48), it follows that 
\\djV k \\ of r <M2^2A- k . This proves (58a) for = 1. Now, if 2 < < [m\, then 

Vx G B r , (df>v k )(x) = arH^ 2+ ---^ d ^v)(D k x), 



21 



and therefore we have ||<9^fc|| f^ < iHI^HIo b " P ro °f °f (58a) is then complete. 

Let us first prove (58b) in case f3 = 0. Set V{x) = v{x) — [d\v)({))xi for x G i? r - We 
have (<9iV)(0) = 0, and (d 2 V)(0) = ••• = (0 d V)(O) = thanks to (21). So there exists 
M > such that: Vj G {1, . . . ,dj, Vx G £ r , |(^F)(x)| < M \\x\\. This fact and the mean 
value inequality applied on B(0, gj^r) imply that there exists C" > such that we have: 
V(x,y) G fo 2 , \V(D k x) - V(D k y)\ < ^\\D k x - D k y\\. Since v k (x) = V(D k x) + (d lV )(0)$, 
we obtain |v fc (x) - u fc (y)| < ^||x - y\\ for some C" > 0. Thus [vfcj^jr < 

Now we establish (58b) in case G {1, . . . , [ m J — !}■ Since all the partial derivatives of order 

— 2 

|/3 1 + 1 of v are bounded on B r , there exists M > such that we have for all (x, y) G To : 

|(^ fe )(x) - (d?v k )(y)\ < ^.\{dPv){D k x) - (d?v)(D k y)\ < M2~^ k \\D k x - D k y\\ 

< M4T k \\x - y\\. 

This yields (58b). The proof of (58c) is similar to that of (56b). □ 

Lemma A. 4 If v G C™(B r ,<C) satisfies (21) and (22), then there exist a constant E > such 
that, for all k > ko, we have 

\P\<lm\ 11^(1/^)11,,,^ <^4 fc (59a) 

\P\ = [m\ [d?(l/v k )] T ^<E4 k . (59b) 

Proof. From (22) and (49), we have ||l/v fc || jr < 2d£±I. Let j G {1, . . . , d}. From (58a) and 
the previous inequality, we obtain 

Now, let us proceed by induction. Let I G {1, . . . , \m\ — 1}, and assume that, for all (3 G N d 
such that |/3| < there exists Cp > such that ||5 /3 (^)|| jr < Cp4 k . Let 7 G N d such that 

|7| = i + 1. Since d 1 ^ 1 . v k ) = 0, Leibniz's formula gives: 

57 (i) = -i G)^(^). ^k). (60) 

Thus we have (use the induction hypothesis and (58a)): 

ll^ 7 (i)llo^ < II A IIo.e^ ^<^./^ G) (ll^ci)llo.^) (Il^-^c^oilo^) 

2.4^+1 ^ mr« /lit c 

< (f E/,< 7>/S/7 0^)4*. 
The proof of (59a) is complete. To prove (59b), we need the following. 

Sublemma A. 2 Under the hypotheses of Lemma A. 4, there exist a constant c > such that, 
for all k > ko, we have 

\P\ < M - 1 [^(1K)] l f r < c4 fc . (61) 
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2 

Proof. If p = 0, then we have for all (x,y) G To (use (58b) and proceed as for (59a)) 
' ! MaO-Vfc(l/)|^ 1 ,2/^+3 r i II n z 640 '^. 



< ^ 4 HiK\\ x -y\\ ^ -^4 fc ||x-y|: 



Wfc(x) Ufc(y) \v k (x)\\v k (y)\ a 2 Jl To 

Hence [^■] 1 fr < 64c'4 fc /a 2 . Now, let us consider the case \(3\ = 1. Let j £ {1, . . . ,d}. By 
using Lemma A.l, (58a) (59a) and the previous inequality, we obtain 

fc]i,f5 = • JiA ^ IMIo,^ [jliA + [ a i v *]i,fS lb II 

* fe fc k 

^ \\ d M\o,v ( 2 ll^llo^ [-]i,F5) + [ d Mi,v (ll^llo^) 2 



< 2 ^dA k ^-A k + ^(dA k ) 2 := c"'4 fc . 
4 fc a 2 4^ v 



This gives (61) for = 1. To complete the proof of (61), let us again proceed by induction. 
Assume that, for some £ G {1, . . . , [m\ — 2} and for all (3 € N d such that |/3| < £, there exists 
Z?a > such that 

_ < ^4 fe . (62) 

i,r 

Let 7 G N d such that \j\ = £ + 1, and let /3 < 7 such that /3 7^ 7. By applying Lemma A.l, 
we get (below || • ||o and [-]i stand for || • \\ fr and Hjf^ respectively) : 



[1. ^i).^ wll < [^ji^.^wii^ii-Liu^tl).^)], 

s [^],II^)IUI^W||„ 



From (58a) (58b) (59a) and (62) (observe that |/3| < £), we get [±d p (^)ff r -P(v k )] 1 < L p A k 
for some Lp > 0. From (60), it follows that [9 y (^)] 1 _ < £> 7 4 fc for some D 1 > 0. □ 



Finally we prove (59b). Let 7 G N d be such that M = |mj ■ If /? < 7, /? / 0, /3 / 7 (thus 

\P\ < M - 1 and I7 - P\ < M - i), we have [i 9/3 (i) a7 ~ /3 ^ fc )]ir^ - E4k for some 

£ > (use Lemma A.l as above and (58a) (58b) (59a) (61)). Set 



s k = -- E (iVt 1 )^-^)- 



The previous remark shows that [s] c ] 1 ^ < E' 4 k for some E' > 0. The same inequality holds 
for [sfc] fr because To is bounded. Finally, from (60), we get 5 7 (^-) = — -^d^Vk + s k , and 
Lemma A.l and (59a) (58c) give [d^v k /v 2 k ] T < E" 4 fc for some £7" > 0. □ 



Remark A.l Lemmas A. 2 and A. 4, and so Proposition A. 2, hold when m = 1. Consequently 
the conclusion of Proposition 2 is fulfilled as soon as m > max(l, (d — l)/2). However the 
condition m > max(2, (d — l)/2) (i.e. m > m^) seems to be necessary to prove Proposition 3. 



23 



References 



[1] BABILLOT M. Le noyau potentiel des chaines semi-markoviennes. These de troisieme 
cycle, Universite de Paris- VII, 1985. 

[2] BABILLOT M. Theorie du renouvellement pour des chaines semi-markoviennes tran- 
sientes. Ann. I. H. Poincare, sect. B, Tome 24, No 4, 507-569 (1988). 

[3] Benda M. A central limit theorem for contractive stochastic dynamical systems. 
J. App. Prob. 35 (1998) 200-205. 

[4] Breiman L. Probability Classic in Applied Mathematics, SIAM, 1993. 

[5] Dal'bo F., Peigne M. Comportement asymptotique du nombre de geodesiques fermees 
sur la surface modulaire en courbure non constante. Etudes spectrales d'operateurs de 
transfert et applications. Asterisque 238, 111-177 (1996). 

[6] Doney, R. A. An analogue of the renewal theorem in higher dimensions. Proc. London 
Math. Soc. (3) 16 1966 669-684. 

[7] DUFLO M. Random Iterative Models. Applications of Mathematics, Springer- Verlag 
Berlin Heidelberg (1997). 

[8] FELLER W. An introduction to probability theory and its applications, Vol. II. John Wiley 
and Sons, New York (1971). 

[9] Ferre D., Herve L., Ledoux J. Limit theorems for stationary Markov processes with 
L 2 -spectral gap. To appear in Ann. I. H. Poincare. 

[10] FlJH CD, LAI T.L. Asymptotic expansions in multidimensional Markov renewal theory 
and first passage times for Markov random walks. Adv. in Appl. Probab. 33, 652-673 
(2001). 

[11] GuiBOURG D. Theoreme de renouvellement pour chaines de Markov fortement er- 
godiques. Applications aux modeles iteratifs Lipschitziens. C. R. Acad. Sci. Paris, Ser. 
I 346 (2008) 435-438. 

[12] GuiBOURG D. Theoremes de renouvellement pour des fonctionnelles additives associees a 
des chaines de Markov fortement ergodiques. Ph.D. Thesis, INSA-IRMAR Rennes, 2011. 
http://hal.archives-ouvertes.fr/docs/00/58/31/75/PDF/Guibourg-These.pdf 

[13] GuiBOURG D., Herve L. A renewal theorem for strongly ergodic Markov chains in 
dimension d > 3 and in the centered case. Potential Analysis, 34, 385-410 (2011). 

[14] HERVE L, PENE F. The Nagaev-Guivarc'h method via the Keller-Liverani theorem. Bull. 
Soc. Math. France, 138 (2010) 415-489. 

[15] Herve L., Ledoux J., Patilea V. A Berry-Esseen theorem on M -estimators for geo- 
metrically ergodic Markov chains. To appear in Ann. Inst. H. Poincare. 

[16] KELLER G., LlVERANI C. Stability of the Spectrum for Transfer Operators. Ann. Scuola 
Norm. Sup. Pisa. CI. Sci. (4) Vol. XXVIII (1999) 141-152. 



24 



[17] LALLEY S. Renewal theorems in symbolic dynamics, with applications to geodesic flows, 
noneuclidean tessellations and their fractal limits. Acta Math. 163 (1989), pp. 1-55. 

[18] S.P. Meyn AND R.L. Tweedie. Markov chains and stochastic stability. Springer Verlag, 
New York, Heidelberg, Berlin (1993). 

[19] Ney P., SPITZER F. The Martin boundary for random walk. Trans. Amer. Math. Soc. 
121 1966 116-132. 

[20] Rosenblatt M. Markov processes. Structure and asymptotic behavior. Springer- Verlag. 
New York (1971). 

[21] SMITH W. L. A frequency function form of the central limit theorem. Proc. Cambridge 
Phil. Soc., 49, 462-472, 1953. 

[22] SPITZER F. Principles of random walks. Van Nostrand, Princeton, 1964. 

[23] STAM A. J. Renewal theory in r dimensions. Compositio Math. 21 1969 383-399. 

[24] THIRION X. Proprietes de melange du flot des chambres de Weyl des groupes de Ping- 
Pong. Bull. Soc. Math. France, 137, 3, pp. 387-421 (2009). 

[25] UCHIYAMA K. Asymptotic estimates of the Green functions and transition probabilities 
for Markov additive processes. Electronic journal of Probability, 12, pp. 138-180 (2007). 

[26] WATSON G.N. A treatise on the theory of Bessel functions. Cambridge University 
Press, 1966. 



25 



